Probabilistic complexity theory

Results: 385



#Item
211Probabilistic complexity theory / Statistical mechanics / Monte Carlo method / Numerical analysis / Simulation / FastTracker 2 / Geant4 / Physics / Science / Computational physics

Seth Digel KIPAC/SLAC Fermi Summer School 2012 Lewes, Delaware

Add to Reading List

Source URL: fermi.gsfc.nasa.gov

Language: English - Date: 2012-06-26 15:30:19
212Robot / NP / Phencyclidine / Medicine / Biochemistry / Neurochemistry / Probabilistic complexity theory / Probabilistically checkable proof

SILVER Market consultation The SILVER consortium has held a market consultation in preparation of a PreCommercial Procurement (PCP) Challenge that will be launched in[removed]A PCP consists of a procurement of R&D services

Add to Reading List

Source URL: www.silverpcp.eu

Language: English - Date: 2012-12-18 06:18:32
213Probabilistic complexity theory / Randomized algorithm / Algorithm / Computer science / Applied mathematics / Mathematics / Analysis of algorithms

/tmp/scitmp[removed]figure2.eps

Add to Reading List

Source URL: secdev.zoller.lu

Language: English - Date: 2008-05-12 10:42:09
214Applied mathematics / Operations research / Marketing / Pricing / NP-complete problems / Continuous knapsack problem / Knapsack problem / Optimization problem / Price / Theoretical computer science / Computational complexity theory / Combinatorial optimization

Adaptive Pricing for Customers with Probabilistic Valuations Michael Benisch, James Andrews and Norman Sadeh School of Computer Science, Carnegie Mellon University Abstract. In this paper, we examine the problem of choo

Add to Reading List

Source URL: jimmylands.com

Language: English - Date: 2013-12-07 17:24:09
215Random oracle / IP / NP / Randomized algorithm / RSA / Challenge-response authentication / Formal verification / Standard model / Cryptography / Public-key cryptography / Probabilistic complexity theory

Compact Proofs of Retrievability Hovav Shacham∗ [removed] Brent Waters† [removed]

Add to Reading List

Source URL: cseweb.ucsd.edu

Language: English - Date: 2012-09-27 16:18:47
216Cryptographic protocols / Public-key cryptography / Complexity classes / Zero-knowledge proof / Interactive proof system / Probabilistic complexity theory / RSA / NP / IP / Cryptography / Theoretical computer science / Computational complexity theory

ZERO KNOWLEDGE AND THE DEPARTMENT OF DEFENSE Susan Landau The game is simple and apparently paradoxical: Prove you know something— an ID number, an access code—without revealing even a single bit of the information i

Add to Reading List

Source URL: privacyink.org

Language: English - Date: 2011-11-13 12:10:06
217Randomness / Finite fields / Probabilistic complexity theory / Analysis of algorithms / Randomized algorithm / Fisher–Yates shuffle / Pseudorandomness / Bounded-error probabilistic polynomial / Information theory / Theoretical computer science / Applied mathematics / Mathematics

Efficiency Considerations in Using Semi-random Sources. (Extended Abstract) Umesh V. Vazirani Harvard University

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2004-09-11 21:09:07
218Finite fields / Algorithm / Mathematical logic / PP / XTR / Probabilistic complexity theory / Expectation–maximization algorithm / Sipser–Lautemann theorem / Theoretical computer science / Applied mathematics / Mathematics

Choosing a Reliable (Extended William

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2004-09-11 20:56:29
219Computational complexity theory / Quantum complexity theory / Models of computation / Interactive proof system / Quantum computer / BQP / IP / Quantum algorithm / Probabilistic Turing machine / Theoretical computer science / Applied mathematics / Quantum information science

Is Quantum Mechanics Falsifiable? A computational perspective on the foundations of Quantum Mechanics. Dorit Aharonov∗and Umesh Vazirani† June 19, 2012 arXiv:1206.3686v1 [quant-ph] 16 Jun 2012

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2012-06-18 20:15:58
220Monte Carlo method / Probabilistic complexity theory / Applied mathematics / Shader / Photonics / Physics / Computational physics / Numerical analysis / Probability and statistics

Voxel- and mesh-based Monte Carlo methods for 3D photon transport simulations Qianqian Fang, Ph.D. Martinos Center for Biomedical Imaging Massachusetts General Hospital

Add to Reading List

Source URL: lammp.bli.uci.edu

Language: English - Date: 2010-10-20 08:03:23
UPDATE